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Abstract. In this note we prove that the sequence (3,d,2,ds), where d.3 > 
6,2 > 3, is the multidegee of some tame automorphism of C 3 if and only if 3|<i2 
or d 3 G 3N + d 2 N. 

1. Introduction 

By multidegree of a polynomial mapping F — (Fi,...,F n ) : C n — > C™, de- 
noted mdegF, we call the sequence (degFi, . . . , degF„). It seems to be interesting 
for which sequences (di, . . . , d n ) there are automorphisms or tame automorphisms 
of C" with mdegF = (d%, . . . , d n ). Let us recall that a tame automorphism is a 
composition of linear and triangular automorphisms. 

By Tame(C") we will denote the group of all tame automorphisms of C" and by 
mdeg the mapping from the set of all cndomorphisms of C™ into the set N™. 

In [3] was proven that (3, 4, 5), (3, 5, 7), (4, 5, 7), (4, 5, 11) i mdeg(Tame(C 3 )) and 
that for all d 3 > d 2 > 2, (2,(^2,^3) € mdeg(Tame(C 3 )). Next in [4] it was proven 
that if c?3 > di > di > 2, and d\,d2 are prime numbers, then (^1,^2,^3) £ 
mdeg(Tame(C 3 )) if and only if e?3 G diN + ^N. In this paper we investigate the set 

{(3, d 2 , d 3 ) I 3 < d 2 < d 3 } n mdeg(Tame(C 3 )). 

Namely we show the following theorem. 

Theorem 1. If 3 < d 2 < d 3 , then (3,d2,d 3 ) £ mdeg(Tame(C 3 )) if and only if3\d 2 
or d 3 G 3N + d 2 E. 

Since for all permutation a of the set {1, 2, 3}, (di, d 2 , d 3 ) G mdeg(Tame(C 3 )) if 
and only if (d CT m, d a ^, d CT (3)) G mdeg(Tame(C 3 )), then the assumption 3 < d 2 < d 3 
is not restrictive. 

2. Some useful results 

For the convenient of the reader we collect in this section all results that we will 
need in the proof of Theorem [T] 

Theorem 2. If a,b are positive integers such that gcd(a, b) = 1, then for every 
integer k > (a — 1)(6 — 1) there are k\,k 2 G N such that 

k = k\a + k 2 b. 

Moreover (a - l)(b - 1) - 1 ^ aN + &N. 

In the proof we will, also, use the following proposition. 
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Proposition 3. (^[3], Proposition 2.2) If for a sequence of integers 1 < d\ < . . . < 
d n there is i G {1, . . . , n} such that 

di = kjdj with kj G N, 

3=1 

then there exists a tame automorphism F of C™ with mdegF = (d\, . . . ,d n ). 

Definition 1. f]6] ; Definition 1) A pair f,g£ k[Xi, . . . , X n ] is called * -reduced if 

(i) f,g are algebraically independent; 

(ii) f ,~g are algebraically dependent, where h denotes the highest homogeneous part 
of h;_ _ 

(Hi) f k\g] and~g ^ k[f\. 

Definition 2. (]6j, Definition 1) Let f,g G k[X%, . . . ,X n ] be a ^-reduced pair 
with deg f < degg. Put p — gc d(dcg t /dc <r g) ' ^ n ^ s s ^ ua ^ on the pair f,g is called 
p— reduced pair. 

Theorem 4. (6 , Theorem 2) Let /, g G fc[-X"i, . . . ,X n ] be a p— reduced pair, and 
let G(x, y) G k[x, y] with deg y G(x, y) = pq + r, < r < p. Then 

deg > q (p deg g - degg - deg f + deg[f, g}) +rdegg. 

In the above theorem [/, g] means the Poisson bracket of / and g, but for us it 
is only important that 

, r, i „ i { df dg df dg\ 
deg /, g] = 2+ max deg — t^^— 

l<i<j<n \OXi OXj OXj OXi J 

if f,g are algebraically independent, and deg[/, g] — if /, g are algebraically 
dependent. 

Notice, also, that the estimation from Theorem 2] is true even if the condition 
(ii) of Definition Q] is not satisfied. Indeed, if G(x,y) = J2i j a i,j x% vK then, by the 
algebraic independence of / and g we have: 
degG(/,#) = maxdeg^j/y ) > deg y G(x,y) ■ degg = 

= (qp + r)dcgg> q(pdegg-degf-degg + deg[f,g])+rdegg. 

The last inequality is a consequence of the fact that deg[/, g] < deg / + deg g. 
We will also use the following theorem. 

Theorem 5. ( 6J, Theorem 3) Let F = (F\, F2, F3) be a tame automorphism ofC 3 . 
If deg F\ +degi 7 2 + degi< 3 > 3 (in other words if F is not a linear automorphism), 
then F admits either an elementary reduction or a reduction of types I-IV (see [5] 
Definitions 2-4)- 

Let us, also, recall that an automorphism F — (Fi, F2, F3) admits an elementary 
reduction if there exists a polynomial g G C[af, y] and a permutation a of the set 
{1,2,3} such that deg(F a{1) - g(F a{2) , F a(3) )) < degi^ (1) . 

3. Proof of the theorem 

Proof. By Corollary [3] if 3|e?2 or d 3 G 3N + cfeN, there exists a tame automorphism 
F : C 3 -> C 3 such that mdegF = (3,d 2 ,d 3 ). Thus in order to prove Theorem 
Q] it is enough to show that if 3 j e?2 and d 3 ^ 3N + cfcN, then there is no tame 
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automorphism of C 3 with multidegree (3, d 2 , d 3 ). so from now we will assume that 
3 | d 2 and d 3 £ 3N + d 2 N. 

Since 3 \ d 2 , gcd(3,d 2 ) = 1. Then by Theorem H for all k > (3 - l)(ef 2 - 1) = 
2d 2 - 2 we have k G 3N + d 2 N. Thus, since d 3 £ 3N + d 2 N, we have 

(1) d 3 <2d 2 -2 

Assume that F — (Fi, F 2 , F 3 ) is an automorphism of C 3 such that mdegF = 
(3,d 2 ,d 3 ). Our aim is to prove that this hypothetical automorphism can not be a 
tame automorphism. By Theorem [5] it is enough to show that F does not admit 
neither reduction of types TIV (see [6] , Definitions 2-4) nor elementary reduction. 

Assume that F admits a reduction of type I. Then by the definition (see [BJ, 
Definition 2) there is a permutation uof the set {1, 2, 3} and n G N\{0} such that 
deg-F CT (x) = 2n,degi 7 ' .(2) = ns, where s > 3 is odd number, 2n < degF a ^ < ns. 
Thus we have 2n = d 2 or 2n = d 3 , and then n > 2. Since ns > 6 > 3 and 
2n > 4 > 3, then we obtain a contradiction. 

Assume that F admits a reduction of type II. Then by the definition (see [BJ, 
Definition 3) there is a permutation a of the set {1, 2, 3} and n G N\{0} such that 
degiOx) = 2n, degF (7 ( 2 ) = 3n, |n < degF CT ( 3 ) < 2n. Thus, as before, we have 
2n = d 2 or 2n — d 3l and then n > 2. Since ns > 6 > 3 and |n > 3, then we obtain 
a contradiction. 

Now assume that F admits a reduction of type III or IV. Then by the definition 
(see [BJ Definition 4) there is a permutation <rof the set {1,2,3} and n G N\{0} 
such that deg-F CT m = 2n, and either: 

3 

(2) degF CT( 2) = 3n, n< degF a{3) < -n 
or 

5 3 
(3a) -n < degF a{2) < 3n, degF CT(3) = -n 

As before we have 2n = d 2 or 2n = d 3l and n > 2. Assume for a moment that 
n > 2. Then, since 3n, In, In, n + 1 > 3, then we obtain a contradiction. Thus 
we can assume that n = 2. If we assume that ([2]) is hold, then we obtain d 2 = 4 
and d 3 — 6. Similarly, if we assume that ([3aj) is hold. This is a contradiction with 
d 3 £ 3N + d 2 n. 

Now, assume that (Fi,F 2 ,F 3 — g{F\, F2)), where g G C[x, y], is an elemen- 
tary reduction of (F 1: F 2 , F 3 ). Hence we have degg(Fi,F 2 ) — degF 3 = d 3 . Since 
gcd(3, d 2 ) — 1, then byQ] we have 

degg(F 1 ,F 2 ) > q(3d 2 -d 2 -3 + deg[F u F 2 ]) + rd 2 , 

where degj, g(x, y) — 3q + r with < r < 3. Since F\, F 2 are algebraically indepen- 
dent, deg[Fi, F 2 ] > 2 and then 3d 2 - d 2 - 3 + deg[Fi, F 2 ] > 2d 2 - 1. Then by (JTJ) 
follows that q — 0. Also by |T]) we must have r < 2. Thus g(x, y) — go(x) + g 1 {x)y. 
Since 3N n {d 2 + 3N) = 0, then deg g{F u F 2 ) G 3N U (d 2 + 3N) C 3N + d 2 N. This is 
a contradiction. 

Now, assume that {F\,F 2 — g(Fi, F 3 ), F 3 ), where g G C[ar, y], is an elementary 
reduction of (Fi,F 2 ,F 3 ). Therefore we have degg(Fi, F 3 ) = d 2 . Since d 3 £ 3N+d 2 N, 
gcd(3, d 3 ) = 1. Then by Theorem [4] we have 



degg{F 1: F 3 ) > q(3d 3 - d 3 - 3 + deg[F 1: F 3 }) + rd 3 , 
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where deg y g(x, y) = 3q + r with < r < 3. Since 3g? 3 — d 3 — 3 + deg[Fi, F 3 ] > 
2d 3 — l>p 2 , then q = 0. Since, also, d 3 > d 2 (because d 3 > d 2 and d 3 ^ 3N + d 2 N), 
then r = 0. Thus g(x,y) = g(x), and degg(Fi,F 3 ) = degg(Fx) e 3N. This is a 
contradiction with 3 { d 2 . 

Finally, assume that (Fi—g(F 2 , F 3 ), F 2 , F 3 ), is an elementary reduction of -F2, -^3)- 
Thus we have deg g(F 2 , F 3 ) = 3. Let 

d 2 

gcd(d 2 ,d 3 ) 

Since d 3 ^ 3N + d 2 ^, ^2 \ d 3 , and then p > 1. By Theorem 2] we have 

deg g(F 2 , F 3 ) > q(pd 3 - d 2 - d 3 + deg[F 1: F 3 }) + rd 3 , 

where deg y g(x,y) = qp + r with < r < p. Since d 3 > 3, then we have r = 0. 
consider the case p > 3. In this case pd 3 ~d 2 — d 3 + deg[fi , F 3 ] > d 3 + deg[Fi , Fa] > 
3. Thus we must have q — 0. Hence g(x,y) = g(x), and 3 = degg(F 2 ,F 3 ) = 
deg g(F 2 ) £ d 2 N. This is a contradiction with d 2 ^ 3 (we have assumption that 
3 \ d 2 ). Consider, now, the case p — 2. Since p — 2, we have, for some n G N, d 2 = 2n 
and c? 3 = ns, where s > 3 is odd. Since, also, d 2 > 3, then n > 2. This means that 
d 3 -d 2 > 2, and that 2d 3 - d 3 - d 2 + deg[F u F 3 ] = d 3 ~ d 2 + deg[F u F 3 ] > 4 > 3. 
Thus, also in this case we have q = 0. As before this leads to a contradiction □ 
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